//
// Created by ✎﹏ℳ๓独赏 ☆独醉 on 2023/4/19.
//
//插入排序
#include <stdio.h>
void getdata(int arr[],int n){
    int i;
    for(i=0;i<n;i++){
        arr[i]=n-i;
    }
}
int main(){
    int arr[50],i,j,key;
    getdata(arr,50);
    for(i=0;i<50;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
    for(i=1;i<50;i++){
        key=arr[i];
        j=i-1;//此处是下面arr[j+1]=key的原因
        while(j>=0 && key<arr[j]){
            arr[j+1]=arr[j];
            j--;
        }
        arr[j+1]=key;
    }
    for(i=0;i<50;i++){
        printf("%d ",arr[i]);
    }
    return 0;
}